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In this article, we are going to solve the problem P=NP for a particular kind of 
problems called basic problems of numerical détermination. Nonetheless, this solution can be 
generalized to ail problems belonging to class P or NP. We are going to propose 3 
fundamental Axioms pennitting to solve the problem P=NP, but those Axioms can also be 
considered as pure logical assertions, intuitively évident and never contradicted, pennitting to 
understand the solution of the problem P=NP. Indeed, we will see that the conclusion of this 
article solves the considered problem. 

^INTRODUCTION 

In this article, we are going to give a solution to the problem P=NP. We know that the 
conjecture P=NP (Any problem belonging to class P belongs to class NP and conversely) has 
never been proved nor its négation P^NP. In this article we are going to propose 3 assertions 
of pure logic, intuitively évident and never contradicted, called Axioms for this reason, 
pennitting to give a solution to the problem P=NP. Indeed, we know that in a mathematical 
theory, we can use and introduce Axioms, propositions that are évident or own an intuitively 
évident justification and that hâve never been contradicted. Moreover, the fact that none 
fundamental results linked to the problem P=NP hâve ever been obtained using classical 
mathematical théories suggests that obtaining the solution of the problem P=NP needs to 
introduce and to use new Axioms, and cannot be obtained using only classical mathematical 
théories. It seems to be évident that the Axioms that we are going to admit cannot be proved 
using classical mathematical théories. To begin with, we will only consider a kind of 
problems belonging to class P or to class NP, called basic problems of numerical 
détermination. But we will see that we can immediately generalize our Axioms and give the 
solution of the problem P=NP in the general case. 

We will deline in this article a basic problem of numerical détermination. This 
définition is important because it contains a very general kind of problems that are potentially 
of class P or of class NP, and consequently because it constitutes a very concrète basis 
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pennitting to justify intuitively the Axioms that we are going to introduce, and also to test 
their validity. 

In this article, the approach of the problem P=NP is completely new and does not use 
any anterior published article concerning this problem. But we will see that its conclusion is 
in agreement with ail articles previously published about this problem. 

II)SOLUTION OF THE PROBLEM P=NP 

A)BASIC PROBLEMS OF NUMERICAL DETERMINATION (DEFINITION). 

By définition, a basic problem of numerical détermination contains the following 

data: 

-A natural n different from 0. 

-A finite set A(n) defined as a function of n. 

-A function k(n) belonging to A(N,N) (That is possibly constant). 

-In some cases r (r being a given number) finite sets Bi,..,B r with for i belonging to {l,..,r} B; 
verifying a proposition of the kind PBi(B;,A(n),n). 

By définition solving this problem signifies to find k(n) distinct éléments of A(n) 
ai,..,ak(n) verifying a proposition of the kind P(ai,..,ak( n ) A(n),n, k(n), Bi,..,B r ). (This last 
proposition is contained by the définition of the considered basic problem of numerical 
detennination). 

(We could hâve generalized the preceding définition in including in this définition analogous 
problems in which k(n) is not included in the data, but in which we want to obtain a sequence 
(ai,.,a s ), the length of this sequence being defined in the proposition P(ai,..,ak (n ) A(n),n, 
Bi,..,B r ) , or in which the a; are not necessarily distinct). 

We remind that we will say that such a problem be/ongs to class p (or is of class p) if 
it exists a polynomial algorithm pennitting to obtain for any natural n at least a sequence 
(ai,..,ak(n)) if it exists. This polynomial algorithm can use n,A(n), Bi,..,B r . Then we will say 
that such algorithm is a polynomial algorithm pennitting to so/ve the considered problem (or 
solving it). 

We remind that we will say that such a problem belongs to class np (or is of class np) 
if it exists a polynomial algorithm pennitting, for any natural n and any distinct éléments of 
A(n) aio,..,a k (n)o, to detennine if P(aio,..,a k ( n )o,n,A(n),Bi,..,B r ) is true. This polynomial 
algorithm can use aio,..,ak( n )o, n, Bi,..,B r ,k(n) and A(n). Then we will say that such an 
algorithm is a polynomial algorithm pennitting to verify the considered problem. 

It exists some problems that are of class P or of class NP that are not basic problems of 
numerical détermination but this latter kind of problems constitute most of the interesting and 
classical of problems of class P or class NP. 
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For instance we can consider the classical basic problem of numerical détermination 
consisting in finding if they exist 2 distinct divisors ai and a 2 of a natural n. 

Then we hâve for this basic problem of numerical détermination A(n)={ l,..,n},k(n)=2 
and P(ai,a 2 ,n) : « ai et a 2 are 2 distinct naturals different from n and ai><a 2 =n ». 

For the example of the Clay’s institute (in which n=400), A(n)={ l,..,n}, k(n)=n/4 (or 
100) and Bi is a set verifying P B i(Bi,A(n),n): “Bi is a set with Card(Bi)=n/4 (or 100) and for 
any x element of Bi, it exists bi and b 2 distinct éléments of A(n) such that x={bi,b 2 }.”. 

And P(ai,.. ,a k(n) , k(n),Bi): “For any i,j distinct éléments of {1,..,k(n)}, {a;,aj} is not 
element of Bj 

P=NP, for the basic problems of numerical détermination, signifies that any basic 
problem of numerical détermination belonging to class p belongs to class np and conversely. 
We are going to prove, using assertions of pure logic intuitively évident and never 
contradicted that we called “Axioms”, that this problem has not classical solution, and that we 
hâve: 


-If P=NP, it is impossible to prove it. 

-If P^NP, it is impossible to prove it. 

In what follows we will consider only basic problems of numerical détermination. 
B)IMPOSSIBILITY TO PROVE P#4P. 

In order to prove P#4P, we must prove either than P is not included in NP either that 
NP is not included in P. Consequently we must find a problem of class P that is not of class 
NP or a problem of class NP that is not of class P. 

But we admit the following Axiom: 

AXIOM 1: 

It is impossible to prove that a basic problem of numerical detennination is not of class P or is 
not of class NP. 

Indeed, it does not exist general Axioms permitting to prove that it does not exist any 
polynomial algorithm permitting to solve or to verify a given basic problem of numerical 
detennination Pdn. Consequently in order to prove that none polynomial algorithm pennits to 
solve (resp. to verify) P D n, we should consider each existing polynomial algorithm and verify 
that it does not solve (resp. verify) P DN , which is evidently impossible. Moreover, this Axiom 
1 has never been contradicted, it has never been proved that a problem of numerical 
detennination is not of class p or is not of class NP. 
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So because of this Axiom 1, it is impossible to prove that a given basic problem of 
numerical détermination is not of class P or is not of class NP, and consequently to prove that 
P is not included in NP or that NP is not included in P, and consequently to prove P^NP. 

QIMPOSSIBILITY TO PROVE P=NP. 

In order to prove P=NP, we must prove that any problem of class p is of class np and 
conversely. 

But we admit the following Axiom: 

AXIOM 2: 

In order to prove that a basic problem of numerical detennination is of class P (resp. of 
class NP), we must necessarily give a polynomial algorithm pennitting to solve it (resp.to 
verify it). 

This Axiom 2 is the conséquence of the fact that it does not exist general Axioms 
pennitting to justify that it exists a polynomial algorithm pennitting to solve or to verify a 
given basic problem of numerical détermination. This is confirmed also by the fact that it has 
never been proved that a given basic problem of numerical détermination was of class P or of 
class NP by another way than giving explicitly a polynomial algorithm pennitting to solve or 
to verify it. 

A conséquence of this Axiom 2 is the following logical assertion, that can also be 
considered as its 2 nd part: 

ASSERTION 1: 

In order to prove that NP is included in P (For the basic problems of numerical 
detennination), it will be necessary to provide a (general) polynomial algorithm pennitting to 
solve ail the problems of numerical détermination of class NP. 

We can find an analogous assertion in order to prove that P is included in NP. 

But it is évident that it will be impossible to find such a polynomial algorithm (We 
hâve not the beginning of the beginning of such a polynomial algorithm), which we admit in 
the 3 rd following Axiom: 

AXIOM 3: 

It does not exist a (general) polynomial algorithm pennitting to solve ail the basic 
problems of numerical detennination of class NP. 

So we proved using the preceding Axioms that it is impossible to prove P=NP (Even if 
it is true), because in order to prove P=NP we must prove that P is included in NP and NP is 
included in P. 
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D)REMARK 


So we proved using the introduced Axioms that if P=NP is true, we cannot prove it 
and if P^NP, we also cannot prove it. 

We remark that if a problem of numerical détermination is of class NP, we can easily 
find an algorithm permitting to solve it: We just need to apply the polynomial algorithm 
pennitting to verify the considered problem to each element of A(n). But usually the obtained 
algorithm is not polynomial. 

We remind that we can also consider the Axioms 1,2,3 as assertions of pure logic, 
never contradicted, that pennit to solve the problem P=NP. 

III)CONCLUSION 

So we did not prove that neither P=NP nor P^NP was true, but we proved that in both 
cases it will be impossible to prove it. This means that if it exists a basic problem of numerical 
detennination of class NP such that whatever be Ag p polynomial algorithm Ag p does not 
solve this problem, then P^NP, but this will be impossible to prove according to the Axiom 1 
and its intuitive justification. On the contrary, if for every basic problem of numerical 
detennination of class NP (resp.P) it exist a polynomial algorithm permitting to solve it 
(resp.to verify it), then P=NP but this will be impossible to prove according to Axiom 2 and 
Axiom 3 and their intuitive justifications. 

We considered only problems of class P and class NP that were basic problems of 
numerical détermination, but the solution that we gave to the problem P=NP can be easily 
generalized to ail problems of class P and class NP. (We generalize the Axioms 1,2,3 
replacing “problems of numerical détermination “ by “problems”). We remark nonetheless 
that the fact that we cannot prove P=NP for the basic problems of numerical détermination 
implies that we cannot also prove this in the general case. 

We remind that we can consider the Axioms 1,2,3 as assertions of pure logic admitted 
because they hâve an intuitive évident justification and hâve never been contradicted. We 
remind that it is possible to introduce Axioms in a mathematical theory, these Axioms owning 
an intuitive évident justification and having never been contradicted. Moreover, the fact that 
we hâve never obtained fundamental resuit conceming the problem P=NP suggests that the 
solution of this problem needs compulsory to introduce new Axioms, and cannot be obtained 
using only classical mathematical théories. It is very possible that any theory solving the 
problem P=NP must admit Axioms analogous to Axioms we introduced in this article. 

We remind that the définition of a basic problem of numerical détermination is 
important because it contains a very general kind of problems that are potentially of class P or 
of class NP, and consequently because it constitutes a very concrète basis pennitting to justify 
intuitively the Axioms that we introduced, and also to test their validity. 
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Our proof can be generalized immediately to the case of other kind of algorithms, for 
instance polynomial algorithms whose the polynomial degree is inferior to a given natural. 

So we did not prove P=NP nor P^NP but we solved the problem P=NP the same way 
the proof that it did not exist any algorithm pennitting to obtain the trisection of the angle or 
the quadrature of the circle with a compass solved those problems. The conclusion of this 
article is therefore in agreement with ail article previously published about the problem P=NP. 
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